Remarks on the Upper Bound Theorem

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Upper Bound on the First Zagreb Index in Trees

In this paper we give sharp upper bounds on the Zagreb indices and characterize all trees achieving equality in these bounds. Also, we give lower bound on first Zagreb coindex of trees.

متن کامل

an investigation in the deformation zone of the ecae process by the upper bound theorem

in the present paper, the deformation zone of the ecae (equal channel angular extrusion) process was investigated using the upper bound theorem. for this purpose, the shape of the streamlines in the deformation zone was assumed to be cubic bezier curves. then, the force required for the ecae process was optimized with regard to the parameters defining the shape of streamlines by the upper bound...

متن کامل

An Upper Bound Theorem concerning lattice polytopes

R. P. Stanley proved the Upper Bound Conjecture in 1975. We imitate his proof for the Ehrhart rings. We give some upper bounds for the volume of integrally closed lattice polytopes. We derive some inequalities for the delta-vector of integrally closed lattice polytopes. Finally we apply our results for reflexive integrally closed and order polytopes.

متن کامل

Remarks on Pickands theorem

In this article we present Pickands theorem and his double sum method. We follow Piterbarg’s proof of this theorem. Since his proof relies on general lemmas we present a complete proof of Pickands theorem using Borell inequality and Slepian lemma. The original Pickands proof is rather complicated and is mixed with upcrossing probabilities for stationary Gaussian processes. We give a lower bound...

متن کامل

A Bound on Local Minima of Arrangements that implies the Upper Bound Theorem

Clarkson Local Minima of Arrangements 6 Next to show that if v has outdegree i then v 0 is an i-minimum. Since v 0 j < 0 if and only if v 0 is below h j , we need to show that a coordinate v 0 j 6 = 0 corresponds to an oriented edge (v; q) where wv ? wq = w(v ? q) has the same sign as v 0 j. Suppose (v; q) is an edge of P. Then ^ Av = ^ b ^ Aq, with one strict inequality a j v = b j > a j q, an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 2003

ISSN: 0097-3165

DOI: 10.1016/s0097-3165(03)00137-7